связный - Definition. Was ist связный
Diclib.com
Wörterbuch ChatGPT
Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:

Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT

Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:

  • wie das Wort verwendet wird
  • Häufigkeit der Nutzung
  • es wird häufiger in mündlicher oder schriftlicher Rede verwendet
  • Wortübersetzungsoptionen
  • Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
  • Etymologie

Was (wer) ist связный - definition

ГРАФ, КОТОРЫЙ ИМЕЕТ БОЛЬШЕ ЧЕМ K ВЕРШИН И ПОСЛЕ УДАЛЕНИЯ МЕНЕЕ ЧЕМ K ЛЮБЫХ ВЕРШИН ГРАФ ОСТАЁТСЯ СВЯЗНЫМ
K-вершинно-связный граф

связный      
1. прил.
Хорошо изложенный, последовательный, логически стройный (о речи).
2. прил.
Обладающий связностью (2*1).
СВЯЗНЫЙ      
хорошо изложенный, логически стройный.
С. рассказ. Связно (нареч.) ответить.
связный      
СВ'ЯЗНЫЙ, связная, связное; связен, связна, связно. Складно изложенный, логически и грамматический стройный. "Шопот перешел в связную речь." А.Тургенев. "Он... лучше других умел неясному мельканию начальственной мысли найти связное и ясное выражение." Салтыков-Щедрин. Связный рассказ. Связное изложение. Рассказать что-нибудь связно (нареч.).

Wikipedia

Вершинно k-связный граф

В теории графов говорят, что нетривиальный граф G вершинно k-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.

Вершинная связность, или просто связность, графа — это наибольшее k, для которого граф k-вершинно-связен.

Альтернативно граф, отличный от полного, имеет связность k, если k является размером наименьшего подмножества вершин, при удалении которого граф становится несвязным. Полные графы исключены из рассмотрения, поскольку их нельзя сделать несвязными путём удаления вершин. Полный граф с n вершинами имеет связность n − 1, как вытекает из первого определения.

Эквивалентное определение — если для любой пары вершин графа можно найти k непересекающихся путей, соединяющих эти вершины — см. теорему Менгера (Diestel 2005, С. 55). Это определение имеет тот же ответ: n − 1 для связности полного графа Kn.

1-связный граф называется также связным, 2-связный граф называется двусвязным, 3-связный граф называется, соответственно, трисвязным.

1-скелет любого k-мерного выпуклого многогранника образует k-вершинно-связный граф (Теорема Балинского, Balinski, 1961). Частично обратная теорема Штейница утверждает, что любой 3-вершинно-связный планарный граф образует скелет выпуклого многогранника.

Beispiele aus Textkorpus für связный
1. Связный пересказ легенд о древних славянских богах.
2. Связный текст, как правило, состоит из двух частей.
3. Дальнейший связный рассказ о судьбе нашего героя продолжала Налибат.
4. Трудно представить, что из этого текста можно сделать связный спектакль, но у Михаила Угарова он получился.
5. Спектакль, страстный, энергичный, напористый, полон замечательных деталей, но не собирается в связный рассказ.
Was ist связный - Definition